Transmission stream generating device for generating transmission stream which additional data is stuffed in a payload area of a packet, digital broadcast transmitting/receiving device for transmitting/receiving the transmission stream, and methods thereof

ABSTRACT

A transmission stream (TS) generating apparatus includes an adaptor which receives general data and generates a stream having a plurality of packets, and which provides adaptive field in some of the plurality of packets, and an inserter which inserts additional data into all the payload areas of some of the plurality of packets that are not provided with the adaptive fields. Because additional data is transmitted, without requiring adaptive field header in certain packet, a data transmission rate is increased.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation of application Ser. No. 12/617,912filed on Nov. 13, 2009, which is a continuation of application Ser. No.12/305,041 filed on Dec. 16, 2008, which claims the benefit of PCTInternational Patent Application No. PCT/KR2007/002953, filed Jun. 18,2007, and Provisional Application No. 60/814,070, filed on Jun. 16,2006, the disclosures of which are incorporated herein by reference.

BACKGROUND OF THE INVENTION

1. Field of the Invention

Aspects of the present invention relate to a transmission stream (TS)generating device, a digital broadcast transmitting/receiving device totransmit/receive the TS, and methods thereof, and more particularly, toa TS generating device to stuff in supplementary data by utilizing apayload area of a packet, and to generate a TS, a digital broadcasttransmitting/receiving device to transmit/receive the generated stream,and methods thereof.

2. Description of the Related Art

The advent of electronic and communication technologies brought indigitalization of broadcast system, and as a result, a variety ofdigital broadcast standards are being offered. Examples of suchbroadcast standards are the U.S-oriented ATSC VSB standard, and theEurope-oriented DVB-T standard. These two standards vary from each otherin many ways, such as audio compression, channel bands, number ofcarrier waves, etc.

The U.S-oriented 8-VSB system defines a VSB data frame as including twofields. Each field includes one field sync segment, which is the firstsegment, and 312 other data segments. One segment of VSB data framecorresponds to one MPEG-2 packet, and one segment includes 4 symbols ofsegment sync and 828 data symbols.

Under this frame standard, it is necessary to use a private field withinan adaptation field in order to transmit data other than normal data. A2-byte-long adaptation field header has to be provided to define anadaptation field within a packet.

As a result, the amount of data transmission decreases as much as theadaptation field header occupies the portion, and data transmissionefficiency degrades.

SUMMARY OF THE INVENTION

Aspects of the present invention provide a transmission stream (TS)generating device to stuff in supplementary data by utilizing a payloadarea of a packet in generating a TS, and is thus capable of improvingdata transmission efficiency which would be degraded if an adaptationfield header is used; a digital broadcast transmitting/receivingapparatus for transmitting/receiving the generated TS; and methodsthereof.

According to an aspect of the present invention, a transmission stream(TS) generating device is provided. The TS generating device includes anadapter unit to receive normal data, to construct a stream having aplurality of packets, and to provide adaptation fields in some of theplurality of packets, and a stuffing unit to stuff supplementary data tothe entire payload region of the packets that do not have the adaptationfields.

According to another aspect of the present invention, the stuffing unitdivides and stuffs a plurality of supplementary data packets into theentire payload region of the packets that do not have the adaptationfields.

According to another aspect of the present invention, the stuffing unitdivides and stuff a plurality of supplementary data packets into theentire payload region of first packets from among the packets that donot have the adaptation fields, and inserts one supplementary datapacket into the entire payload region of second packets from among thepackets that do not have the adaptation fields.

According to another aspect of the present invention, the adapter unitdefines a packet having a new packet identifier (PID), and generates astream having the defined packet, wherein the stuffing unit stuffs thesupplementary data into the entire payload region of the defined packet.

According to another aspect of the present invention, the adapter unitprovides an adaptation field of a predetermined size on a packet inwhich the normal data are written in a payload region, the adaptationfield including an adaptation field header and an adaptation fieldpayload.

According to another aspect of the present invention, the stuffing unitstuffs the supplementary data such that the plurality of packetsconstituting the stream are in the same pattern at an intervalcorresponding to a predetermined number of packets, the predeterminednumber corresponding to one of the divisors of number 12.

According to another aspect of the present invention, the supplementarydata includes turbo coding data.

According to another aspect of the present invention, a digitalbroadcast transmitting apparatus is provided. The digital broadcasttransmitting apparatus includes a transmission stream (TS) generatingdevice to receive normal data, to generate a stream having a pluralityof packets, and to stuff supplementary data in payload regions of someof the plurality of packets, a randomizer to randomize the stream, asupplementary reference signal (SRS) stuffer to stuff the SRS in eachpacket of the randomized stream, and a transmission signal processor tomodulate the randomized stream and to output the result of themodulation.

According to another aspect of the present invention, a transmissionstream (TS) generating method is provided. The method includes receivingnormal data, generating a stream having a plurality of packets, andproviding adaptation fields in some of the plurality of packets, andstuffing supplementary data in the entire payload regions of the packetsthat do not have the adaptation fields.

According to another aspect of the present invention, the stuffing ofthe supplementary data comprises dividing and stuffing a plurality ofsupplementary data packets in the entire payload regions of the packetsthat do not have the adaptation fields.

According to another aspect of the present invention, the stuffing ofthe supplementary data comprises dividing and stuffing a plurality ofsupplementary data packets in the entire payload regions of firstpackets from among the packets that do not have the adaptation fields,and stuffing one supplementary data packet in the entire payload regionsof second packets from among the packets that do not have the adaptationfields.

According to another aspect of the present invention, the generating ofthe stream comprises defining a packet having a new packet identifier(PID) and generating a stream having the defined packet, and thestuffing of the supplementary data comprises stuffing the supplementarydata in the entire payload region of the defined packet.

According to another aspect of the present invention, the stuffing ofthe supplementary data comprises providing an adaptation field of apredetermined size on a packet in which the normal data are written in apayload region, the adaptation field including an adaptation fieldheader and an adaptation field payload.

According to another aspect of the present invention, the stuffing ofthe supplementary data comprises stuffing the supplementary data suchthat the plurality of packets constituting the stream are in the samepattern at an interval corresponding to a predetermined number ofpackets, the predetermined number corresponding to one of the divisorsof 12.

According to another aspect of the present invention, a digitalbroadcast receiving apparatus is provided. The digital broadcastreceiving apparatus includes a demodulator to receive a transmissionstream (TS) having a plurality of packets, and supplementary datastuffed in the entire payload regions of some of the plurality ofpackets, an equalizer to equalize the demodulated TS, and a dataprocessor to detect a normal data stream and a supplementary data streamfrom packet payload regions of the equalized TS, and to decode thedetected streams to so as to recover normal data and the supplementarydata.

According to another aspect of the present invention, a plurality ofsupplementary data packets are divided and stuffed in the entire payloadregions of the packets that do not have the adaptation fields.

According to another aspect of the present invention, a plurality ofsupplementary data packets are divided and stuffed in the entire payloadregions of first packets from among the packets that do not have theadaptation fields, and one supplementary data packet is stuffed in theentire payload regions of second packets from among the packets that donot have the adaptation fields.

According to another aspect of the present invention, the supplementarydata are stuffed in a manner such that the plurality of packetsconstituting the stream are in the same pattern at an intervalcorresponding to a predetermined number of packets, the predeterminednumber corresponding to one of the divisors of 12.

According to another aspect of the present invention, the data processorincludes a MUX to detect the normal data stream and the supplementarydata stream from the equalized TS, a decoder to decode the detectednormal data stream, a supplementary data decoder to decode the detectedsupplementary data stream, a stream stuffer to stuff the supplementarydata stream decoded at the supplementary data decoder into a decodingstream output from the decoder, a de-interleaver to de-interleave theequalized TS processed at the stream stuffer, a RS decoder toreed-solomon decode the de-interleaved TS, a de-randomizer tode-randomize the RS-decoded TS, and a de-MUX to de-multiplex thede-randomized TS to recover the normal data and the supplementary data.

According to another aspect of the present invention, the data processorincludes a MUX to detect the normal data stream and the supplementarydata stream from the equalized TS, a first processor to decode thedetected normal data stream so as to recover the normal data, and asecond processor to decode the detected supplementary data stream so asto recover the supplementary data.

According to another aspect of the present invention, the firstprocessor includes a decoder to perform error correction on normal datastream within the equalized TS, and to decode the error-corrected normaldata stream, a first de-interleaver to de-interleave the stream outputfrom the decoder, a reed-solomon (RS) decoder to RS-decode thede-interleaved stream, and a first de-randomizer to de-randomize theRS-decoded stream to recover the normal data.

According to another aspect of the present invention, the secondprocessor includes a supplementary data decoder to decode supplementarydata stream within the equalized transmission stream (TS), a secondde-interleaver to de-interleave the decoded stream output from thesupplementary data decoder, a parity remover to remove parities from thede-interleaved stream from the second de-interleaver, a secondde-randomizer to de-randomize the parity-removed stream, and a datarecovery unit to recover the supplementary data from the de-randomizedstream.

According to another aspect of the present invention, a digitalbroadcast receiving method is provided. The method includes receiving atransmission stream (TS) having a plurality of packets and in whichsupplementary data are stuffed in the entire payload regions of somepackets, and demodulating the received TS, equalizing the demodulatedTS, detecting a normal data stream and a supplementary data stream fromthe payload regions of the packets of the equalized TS, and decoding thedetected streams so as to recover normal data and supplementary data.

According to aspects of the present invention, supplementary data isstuffed by utilizing a payload area of a packet, in generating a stream.Therefore, depending on packets, even the supplementary data istransmitted, without having to use an adaptation field, and as a result,data transmission efficiency, which would be degraded if an adaptationfield header is used, is improved.

Additional aspects and/or advantages of the invention will be set forthin part in the description which follows and, in part, will be obviousfrom the description, or may be learned by practice of the invention.

BRIEF DESCRIPTION OF THE DRAWINGS

These and/or other aspects and advantages of the invention will becomeapparent and more readily appreciated from the following description ofthe embodiments, taken in conjunction with the accompanying drawings ofwhich:

FIG. 1 is a block diagram of a transmission stream (TS) generatingdevice according to an example embodiment of the present invention;

FIG. 2 is a block diagram of a digital broadcast transmitting apparatusaccording to an example embodiment of the present invention;

FIGS. 3 and 4 are provided to explain a variety of examples ofstructures of streams being generated at the TS generating device;

FIG. 5 is a flowchart of a process of generating a transmission stream(TS) according to an example embodiment of the present invention;

FIG. 6 is a block diagram of a digital broadcast receiving apparatusaccording to an example embodiment of the present invention;

FIGS. 7 and 8 are block diagrams provided to explain a variety ofexamples of structure of a digital broadcast receiving apparatusaccording to an example embodiment of the present invention; and

FIG. 9 is a flowchart of a process of digital broadcast receptionaccording to an example embodiment of the present invention.

DETAILED DESCRIPTION OF THE EMBODIMENTS

Reference will now be made in detail to the present embodiments of thepresent invention, examples of which are illustrated in the accompanyingdrawings, wherein like reference numerals refer to the like elementsthroughout. The embodiments are described below in order to explain thepresent invention by referring to the figures.

FIG. 1 is a block diagram of a transmission stream (TS) generatingdevice 100 according to an example embodiment of the present invention.The TS generating device 100 includes an adapter unit 110 and a stuffingunit 120. According to other aspects of the invention, the TS generatingdevice 100 may include additional and/or different units.

The adapter unit 110 receives normal data and generates a stream havinga plurality of packets. In this process, the adapter unit 110 generatesan adaptation field in some of the plurality of packets. The adapterunit 110 may generate a stream which contains a predefined packet havinga new packet identifier (PID) so that supplementary data can be stuffedin some of the packets.

An adaptation field is provided at one part of a packet, to be usedadaptively. An adaptation field includes an adaptation field header (AFheader), optional field, and stuffing region. The AF field recordstherein information about a location and a size of adaptation field, andthe like. The optional field is to selectively use a program clockreference (PCR) flag, an original program clock reference (OPCR) flag, asplicing point flag, a private data flag, or an adaptation fieldextension flag. The stuffing region is where supplementary data can beadded.

The stuffing unit 120 stuffs supplementary data into the entire payloadregion of some packets of the generated stream that do not haveadaptation fields. The supplementary data may include turbo coding data.The turbo coding data may be generated by compressing data in acompression standard which is different from the one applied to normaldata, and by robust-processing the data. The stuffing unit 120 receivessupplementary data from an external module such as a broadcast recordingapparatus, or from a variety of internal modules, such as a compressionmodule. The compression module may be, for example, an MPEG-2 module, avideo encoder, or an audio encoder. The stuffing unit 100 stuffs thereceived data in the stream generated at the adapter unit 110.

The adapter unit 110 does not generate an adaptation field for a packetif supplementary data is going to be stuffed in the entire payloadregion of the packet. Because additional regions, such as an adaptationfield header, are not used in the packets where supplementary data isstuffed into the entire payload region, the data transmission rate isimproved.

Although not shown in FIG. 1, the TS generating device 100 may furtherinclude additional components, such as a Reed-Solomon (RS) encoder (notshown), an interleaver (not shown), and a duplicator. The RS encoder mayreceive supplementary data externally and perform RS encoding. The RSencoder may receive a supplementary data stream containing a sync signalregion. The supplementary data stream may include total 188 bytes ofpackets, and these may include 1 byte of sync signal, 3 bytes of header,and 184 bytes of supplementary data. The RS encoder removes the syncsignal from the supplementary data stream, computes parities regardingthe supplementary data region, and adds 20-byte-long parities. As aresult, a packet of the final result of encoding the supplementary datastream includes total 207 bytes. Among these, 3 bytes may be allocatedto the header, 184 bytes to the supplementary data, and 20 bytes to theparities. An interleaver (not shown) interleaves the RS-encodedsupplementary data stream, and provides the duplicator (not shown) withthe result. The duplicator generates a parity stuffing region in thesupplementary data stream, and provides the stuffing unit with thesupplementary data stream. Accordingly, by stuffing parities of thesupplementary data stream during the processing for transmitting thegenerated stream, supplementary data can be processed more robustly.

FIG. 2 is a block diagram of a digital broadcast transmitting apparatusaccording to an example embodiment of the present invention. The digitalbroadcast transmitting apparatus includes a TS generating device 100, arandomizer 210, an supplementary reference signal stuffer 220, and a TSprocessor 230. According to other aspects of the present invention, thedigital broadcast transmitting apparatus may include additional and/ordifferent units. Similarly, the functionality of two or more of theabove units may be integrated into a single component.

The TS generating device 100 may have the same structure as that shownin FIG. 1. Accordingly, the TS generating device 100 outputs a streamwhich contains packets having supplementary data stuffed in the payloadregion, and packets having normal data stuffed in the payload region.

The randomizer 210 randomizes the stream being output from the TSgenerating device 100.

The supplementary reference signal (SRS) stuffer 220 may stuff asupplementary reference signal with respect to the packets provided inthe randomized stream. The SRS refers to a sequence which is alreadyknown to both of a digital broadcast transmitting apparatus and adigital broadcast receiving apparatus. The SRS may be inserted in thestream as the supplementary data, and transmitted so that the receivingdevice can perform synchronization and channel equalization.

The SRS stuffer 220 may stuff SRS in an adaptation field, if a packethas an adaptation field therein. If a packet has supplementary datastuffed in a payload region and therefore may not have an adaptationfield, the SRS may be stuffed in the payload region together with thesupplementary data.

The TS processor 230 modulates the stream output from the SRS stuffer220, and sends the modulated stream out through a radio frequency (RF)channel.

The TS processor 230 may be configured to include a RS encoder (notshown), an interleaver (not shown), a trellis encoder (not shown), a MUX(not shown), a pilot inserter (not shown), a VSB modulator (not shown),and a RF up-converter (not shown). The RS encoder performs RS encodingto add parity bytes to the TS so that error by channel characteristicduring the transmission can be corrected. The interleaver interleavesthe RS-encoded data according to interleaving rule, and the trellisencoder trellis encodes the data. The MUX inserts field sync and segmentsync into the trellis-encoded TS. The pilot inserter inserts a pilottone by adding a DC value to a signal output from the MUX. The VSBmodulator performs VSB modulation, and the RF up-converter up-convertsthe signal into RF channel band signal, and outputs the signal over anantenna. As explained above, the TS processor 230 converts a signalgenerated at the TS generating apparatus 100 into a single carriersignal in time domain, and outputs the result.

The TS processor 230 may further include a turbo processor (not shown)to decode the supplementary data more robustly. The turbo processor mayencode the supplementary data, by detecting supplementary data streamfrom the stream, computing a parity regarding the supplementary datastream, and stuffing the parity into the parity stuffing region. Theturbo processor may then interleave the encoded supplementary datastream, and stuff the supplementary data stream back into the stream sothat the stream can be restructured.

FIGS. 3 and 4 show various configurations of a stream being generated atthe TS generating device of FIG. 1 or FIG. 2. Referring to FIG. 3, onestream includes a plurality of packets (1˜n), and each packet is dividedinto a header and a payload region.

As shown in FIG. 3, the first packet 1 is divided into a header regioncontaining a sync and a packet identifier (PID), and a payload regioncontaining supplementary data packets, including SRS and turbo streamsTS1, TS2, and TS3. As shown in FIG. 3, the first packet 1 does not havean adaptation field. Supplementary data, such as SRS, TS1, TS2, and TS3,are stuffed in the entire payload region of the first packet 1. Asexplained above, the stuffing unit 120 may distribute and stuff aplurality of supplementary data packets TS1 to TS2 into the payloadregion of the packet where no adaptation field is provided.Additionally, the SRS stuffer 220 may insert the SRS into the payloadregion of the packet as the supplementary data.

In the second packet 2, SRS and TS3 are stuffed in the entire payloadregion. As explained above, the stuffing unit 120 may stuff the turbostream TS3 in the payload region of a packet where no adaptation fieldis provided.

The third and fourth packets 3 and 4 are provided for the transmissionof normal data. These packets are provided with adaptation fields by theadapter unit 110. The SRS stuffer 220 stuffs SRS in the payload regionof the adaptation field. Accordingly, the AF header is defined together.

The fifth packet 5 is generated in the same pattern as the first packet1. Patterns of the respective packets repeat in the cycle of 4 packets.As explained above, the stuffing unit 120 may stuff supplementary datain the packet at a predetermined location, so that a plurality ofpackets can be arranged in a pattern where packets in predeterminedlocations are in the same pattern. A group of four packets (G1, . . . ,G-m) may be repeatedly generated.

The number of packets in one cycle may be set according to the number oftrellis encoder blocks (not shown). For example, if there are 12 trellisencoder blocks (not shown) provided to perform stream encoding, thestuffing unit 120 stuffs supplementary data in a manner such that thepackets in every first, second, third, fourth, sixth, or twelfthlocations, which are the divisors of number 12, are in the same pattern.By doing so, the size of a supplementary data region that can beprocessed within the trellis encoder block can be extended as large aspossible.

FIG. 4 shows a packet configured in different pattern from the one shownin FIG. 3. As shown in FIG. 4, the AF is not provided in the first andsecond packets where only the supplementary data stream (SRS, TS1, TS2,TS3) are stuffed, while AF is provided in the third and fourth packetswhere supplementary data (SRS, TS4) and normal stream (NS) are stuffed.SRS is stuffed in the payload region of the first and second packets,and stuffed in the AF in the third and fourth packets. By utilizing theAF header, which takes 2 bytes for each packet, data transmission ratecan be enhanced.

The adapter unit 110 and the stuffing unit 120 may generate a stream invarious patterns other than that shown in FIG. 3 or FIG. 4. For example,the adapter unit 110 may generate packets having AFs and packets withoutAFs alternately, and the stuffing unit 120 may insert supplementary datain the payload regions of the packets without AFs. As explained above,stream configuration may be varied in many ways.

FIG. 5 is a flowchart of a process of generating a TS according to anexample embodiment of the present invention. Normal data is received atblock S510, and accordingly, a stream having a plurality of packets isconstructed at block S520. A new PID may be defined and a packet may beadded. An adaptation field is created in some of the packets. Thepackets having adaptation fields and the packets without adaptationfields may be arranged according to a predetermined pattern. Forexample, the packets may be arranged in 2:2 ratio as shown in FIGS. 3and 4, or in various ratios, such as 1:1, 1:3, or 3:3.

Supplementary data is stuffed in the entire payload region of thepackets without adaptation field at block S530. The supplementary datamay be turbo coding data. The supplementary data may also include SRS.As supplementary data is stuffed in the normal payload region of thepackets, it may be unnecessary to provide regions such as the adaptationfield header, and accordingly, these regions are omitted. If the packetshave adaptation fields, supplementary data is stuffed in the adaptationfields. Accordingly, the adaptation field header distinguishessupplementary data stuffed in the adaptation field from the normal datastuffed in the normal payload region.

FIG. 6 is a block diagram of a digital broadcast receiving apparatusaccording to an example embodiment of the present invention. The digitalbroadcast receiving apparatus includes a demodulator 610, an equalizer620, and a data processor 700.

The demodulator 610 receives a stream transmitted from the digitalbroadcast transmitting device over an antenna, and demodulates thereceived stream. The stream received and demodulated at the demodulator610 may be the stream being generated at the TS generating device shownin FIG. 1. Accordingly, the received stream may have a configuration asshown in FIG. 3 or FIG. 4. A stream includes a plurality of packets, andsupplementary data is stuffed in the entire payload of some packets. Thepackets having supplementary data stuffed therein are the packets thatdo not have an adaptation field, including an adaptation field headerand an adaptation field payload.

The equalizer 620 equalizes the demodulated TS. If SRS exists in thesupplementary data, the equalizer 620 may perform channel equalizationusing SRS.

The data processor 700 detects a normal data stream and a supplementarydata stream from the payload regions of packets of the equalized TS, anddecodes the detected streams to recover normal data and supplementarydata. The data processor 700 may be configured in various ways.

FIGS. 7 and 8 are block diagrams of an configuration of a digitalbroadcast receiving device having data processors 700 of variousstructures according to example embodiments of the present invention.

According to an example embodiment shown in FIG. 7, the data processor700 includes a MUX 710, a decoder 720, a supplementary data decoder 730,a stream stuffer 740, a deinterleaver 750, a RS decoder 760, and ade-randomizer 770.

The MUX 710 detects a normal data stream and a supplementary data streamfrom the equalized TS. The MUX 710 detects a supplementary data streamfrom a predetermined location according to the pattern of the packetsapplied in the stream generating process, and detects normal data streamfrom the other locations. If packets of a predetermined cycle based onone of the divisors of number 12 are in same pattern, it is possible tocheck the locations of stuffing in the supplementary data streamsperiodically, and to detect the supplementary data streams. The detectednormal data stream is provided to the decoder 720, and the supplementarydata stream is provided to the supplementary data decoder 730.

The decoder 720 decodes the provided normal data stream, and providesthe stream stuffer 740 with the result.

The supplementary data decoder 730 decodes the provided supplementarydata stream. The supplementary data decoder 730 may decode the turbocoding data. Specifically, the supplementary data decoder 730 mayinclude a trellis decoder (not shown), an outer de-interleaver (notshown), an outer interleaver (not shown), and outer map decoder (notshown), a frame formatter (not shown), and a symbol de-interleaver (notshown).

The trellis decoder trellis-decodes the provided supplementary datastream, and the outer de-interleaver de-interleaves the trellis-decodedstream. The outer map decoder may convolution-decode the de-interleavedstream. The outer map decoder outputs a soft decision output or a harddecision output according to the result of convolution decoding. Thehard decision output of the outer map decoder, the hard decision stream,is provided to the frame formatter. The frame formatter formats theconvolution-decoded hard decision stream in accordance with a dual TSframe. The symbol de-interleaver may de-interleave the frame-formattedstream from symbol unit to byte unit. If a soft decision is output fromthe outer map decoder, the outer interleaver interleaves thesupplementary data stream and provides the trellis decoder with theresult. The trellis decoder re-performs trellis decoding of theinterleaved stream, and provides the outer de-interleaver with theresult. The outer de-interleaver performs de-interleaving again, andprovides the outer map decoder with the result. The operations of thetrellis decoder, the outer de-interleaver, and the outer interleaver maybe reiterated until a hard decision is output. Accordingly, a reliabledecoding value can be obtained.

As explained above, the supplementary data stream processed at thesupplementary data decoder 730 can also be provided to the streamstuffer 740 with the normal data stream processed at the decoder 720.

The stream stuffer 740 stuffs the supplementary data stream beingdecoded at the supplementary data decoder 730 into the normal datastream being output from the decoder 720, to re-construct one TS.

The de-interleaver 750 de-interleaves the TS being processed at thestream stuffer 740, and the RS decoder 760 RS-decodes the de-interleavedTS.

The de-randomizer 770 de-randomizes the RS-decoded TS. The de-MUX 780de-multiplexes the de-randomized TS, to recover normal data andsupplementary data.

The digital broadcast receiving apparatus according to an exampleembodiment of the present invention may be implemented in theconfiguration shown in FIG. 8. According to the example embodiment shownin FIG. 8, the data processor 700 may include a MUX 810, a firstprocessor 820, and a second processor 830.

The MUX 810 divides the normal data stream and the supplementary datastream from the equalized TS, and provides the first and secondprocessors 820 and 830 with the respective results.

The first processor 820 decodes the normal data stream to recover normaldata. The first processor 820 includes a decoder 821, a firstde-interleaver 822, a RS decoder 823, and a first de-randomizer 824.

The decoder 821 decodes the normal data stream, and the firstde-interleaver 822 de-interleaves the decoded stream. The RS decoder 823RS-decodes the de-interleaved stream, and the first de-randomizer 824de-randomizes the stream being output from the RS decoder 823 to recovernormal data.

The second processor 830 decodes the supplementary data stream torecover supplementary data. The second processor 830 includes asupplementary data decoder 831, a second de-interleaver 832, a parityremover 833, a second de-randomizer 834, and a data recoverer 835.

The supplementary data decoder 831 decodes the supplementary data streamprovided by the MUX 810, and the second de-interleaver 832de-interleaves the decoded supplementary data stream. The parity remover833 removes parity bits added to the supplementary data stream, and thesecond de-randomizer 834 de-randomizes the parity-removed supplementarydata stream.

The data recoverer 835 recovers supplementary data by processing thede-randomized supplementary data stream. The data recoverer 835 includesa de-interleaver (not shown) to de-interleave the de-randomized stream,a condenser (not shown) to remove the parity stuffing region of thede-interleaved supplementary data stream, a RS decoder (not shown) toRS-decode the stream, and a sync inserter (not shown) to recoversupplementary data by inserting sync signal into the decoded stream.

FIG. 9 is a flowchart of a digital broadcast receiving process accordingto an example embodiment of the present invention. A TS in whichsupplementary data is stuffed in the entire payload region of somepackets is received and demodulated at block S910. The received streammay have the same structure as those shown in FIGS. 3 and 4.

The received stream may have a structure in which a plurality ofsupplementary data streams is stuffed in the entire payload regions ofthe packets that do not have adaptation fields.

Alternatively, the received stream may have the structure in which aplurality of supplementary data packets are divided and stuffed in theentire payload regions of some (first packets) of the packets which donot have adaptation fields, and in which one supplementary data packetis stuffed in the entire payload region of some other packets (secondpackets) of the packets which do not have adaptation fields.

The processed stream is equalized at block S920.

The normal data stream and the supplementary data stream are detectedfrom the equalized stream at block S930. The supplementary data streammay be detected from predetermined locations according to the packetpattern of received stream, and a normal data stream may be detectedfrom the other locations. Because supplementary data are stuffed inlocations at intervals of a predetermined number of packets in thetransmission, the predetermined number corresponding to one of thedivisors of 12, the locations of the packets where the supplementarydata are stuffed can be determined. As a result, the supplementary datastream can be detected if packets at predetermined intervals are in thesame pattern.

As the supplementary data stream and the normal data stream aredetected, the streams are decoded to recover supplementary data andnormal data at block S940. Processing on the streams has been explainedabove with reference to the digital broadcast receiving apparatus shownin FIGS. 7 and 8, and therefore, detailed explanation thereof will beomitted.

Although a few embodiments of the present invention have been shown anddescribed, it would be appreciated by those skilled in the art thatchanges may be made in this embodiment without departing from theprinciples and spirit of the invention, the scope of which is defined inthe claims and their equivalents.

What is claimed is:
 1. A digital broadcast receiving apparatus,comprising: a demodulator to receive and demodulate a stream transmittedfrom a digital broadcast transmitting apparatus; an equalizer toequalize the demodulated stream; and a data processing unit to decodethe equalized stream, wherein the stream comprising supplementary datagenerated by compressing data in a compression standard which isdifferent from a compression standard applied to normal data, whereinthe compressed supplementary data is first Reed-Solomon (RS) encoded,interleaved and processed so that an area for inserting a parity isprovided, differently from the normal data to be robust against errors,and the stream is second RS encoded, interleaved and trellis encodedafter the supplementary data is inserted to the stream comprising thecompressed normal data in the digital broadcast transmitting apparatus,wherein the data processing unit trellis decodes the supplementary data,deinterleaves the trellis decoded supplementary data withoutdeinterleaving the normal data, and convolutional decodes thedeinterleaved supplementary data, wherein the data processing unit alsoderandomizes the convolutional decoded supplementary data, and whereinthe data processing unit further interleaves the convolutional-decodedsupplementary data and re-performs the trellis decoding, thedeinterleaving, and the convolutional decoding in response to a softdecision output of the convolutional decoding.
 2. The digital broadcastreceiving apparatus according to claim 1, wherein the stream istransmitted from the digital broadcast transmitting apparatus in whichafter an adapter unit constitutes the stream into which thesupplementary data can be inserted and an insertion unit inserts thesupplementary data into the stream, the stream is encoded, interleaved,and trellis-encoded.
 3. The digital broadcast receiving apparatusaccording to claim 1, wherein the data processing unit comprises: anadditional data decoder to decode the supplementary data; and adeinterleaver to deinterleave the decoded supplementary data.
 4. Astream processing method for a digital broadcast receiving apparatus,the method comprising: receiving and demodulating a stream transmittedfrom a digital broadcast transmitting apparatus; equalizing thedemodulated stream; and processing data by decoding the equalizedstream, wherein the stream comprising supplementary data generated bycompressing data in a compression standard which is different from acompression standard applied to normal data, wherein the compressedsupplementary data is first Reed-Solomon (RS) encoded, interleaved andprocessed so that an area for inserting a parity is provided,differently from the normal data to be robust against errors, and thestream is second RS encoded, interleaved and trellis encoded after thesupplementary data is inserted to the stream comprising the compressednormal data in the digital broadcast transmitting apparatus, wherein theprocessing the data comprises trellis decoding the supplementary data,deinterleaving the trellis decoded supplementary data withoutdeinterleaving the normal data, and convolutional decoding thedeinterleaved supplementary data, wherein the processing the datafurther comprises derandomizing the convolutional decoded supplementarydata, and wherein the processing the data further comprises interleavingthe convolutional-decoded supplementary data and re-performing thetrellis decoding, the deinterleaving, and the convolutional decoding inresponse to a soft decision output of the convolutional decoding.
 5. Thestream processing method according to claim 4, wherein the stream istransmitted from the digital broadcast transmitting apparatus in whichthe stream is constituted to be able to include the supplementary data,the supplementary data are inserted into the stream, and the stream isencoded, interleaved, and trellis-encoded.
 6. The stream processingmethod according to claim 4, wherein the processing the data comprises:decoding the supplementary data; and deinterleaving the decodedsupplementary data.